On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
نویسنده
چکیده
In this paper we show that the lagged diffusivity fixed point algorithm introduced by Vogel and Oman in [SIAM J. Sci. Comput., 17 (1996), pp. 227–238] to solve the problem of total variation denoising, proposed by Rudin, Osher, and Fatemi in [Phys. D, 60 (1992), pp. 259–268], is a particular instance of a class of algorithms introduced by Voss and Eckhardt in [Computing, 25 (1980), pp. 243–251], whose origins can be traced back to Weiszfeld’s original work for minimizing a sum of Euclidean lengths [Tôhoku Math. J., 43 (1937), pp. 355–386]. There have recently appeared several proofs for the convergence of this algorithm [G. Aubert et al., Technical report 94-01, Informatique, Signaux et Systèmes de Sophia Antipolis, 1994], [A. Chambolle and P.-L. Lions, Technical report 9509, CEREMADE, 1995], and [D. C. Dobson and C. R. Vogel, SIAM J. Numer. Anal., 34 (1997), pp. 1779–1791]. Here we present a proof of the global and linear convergence using the framework introduced in [H. Voss and U. Eckhart, Computing, 25 (1980), pp. 243–251] and give a bound for the convergence rate of the fixed point iteration that agrees with our experimental results. These results are also valid for suitable generalizations of the fixed point algorithm.
منابع مشابه
A fast primal-dual method for generalized Total Variation denoising
Total Variation denoising, proposed by Rudin, Osher and Fatemi in [22], is an image processing variational technique that has attracted considerable attention in the past fifteen years. It is an advantageous technique for preserving image edges but tends to sharpen excessively smooth transitions. With the purpose of alleviating this staircase effect some generalizations of Total Variation denoi...
متن کاملEfficient and Effective Total Variation Image Super-Resolution: A Preconditioned Operator Splitting Approach
Super-resolution is a fusion process for reconstructing a high-resolution image from a set of lowresolution images. This paper proposes a novel approach to image super-resolution based on total variation TV regularization. We applied the Douglas-Rachford splitting technique to the constrained TV-based variational SR model which is separated into three subproblems that are easy to solve. Then, w...
متن کاملImage Restoration by Variable Splitting based on Total Variant Regularizer
The aim of image restoration is to obtain a higher quality desired image from a degraded image. In this strategy, an image inpainting method fills the degraded or lost area of the image by appropriate information. This is performed in such a way so that the obtained image is undistinguishable for a casual person who is unfamiliar with the original image. In this paper, different images are degr...
متن کاملAcceleration Methods for Total Variation-Based Image Denoising
For a given blur, we apply a fixed point method to solve the total variation-based image restoration problem. A new algorithm for the discretized system is presented. Convergence of outer iteration is efficiently improved by adding a linear term on both sides of the system of nonlinear equations. In inner iteration, an algebraic multigrid (AMG) method is applied to solve the linearized systems ...
متن کاملA Lagged Diffusivity Method for Computing Total Variation Regularized Fluid Flow
There is a great deal of recent work using optical flow methods for analyzing the dynamics of fluids, and much attention has been paid to developing regularization schemes for variational approaches that are consistent with the physics of fluid flow. In this work we show that using total variation to regularize two different kinds of optical flow functionals leads to very good flow field recons...
متن کامل